LOCAL DIOPHANTINE PROPERTIES OF 
MODULAR CURVES OF P-ELLIPTIC SHEAVES 



MIHRAN PAPIKIAN 

Abstract. We study the existence of rational points on modular curves of 
I?-elliptic sheaves over local fields and the structure of special fibres of these 
curves. We discuss some applications which include finding presentations for 
arithmetic groups arising from quaternion algebras, finding the equations of 
modular curves of D-elliptic sheaves, and constructing curves violating the 
Hasse principle. 



1. Introduction 

The purpose of this paper is to discuss the function field analogues of certain 
problems about Shimura curves over local fields. To describe our results we first 
need to introduce some notation. 

Let C :=¥f be the projective line over the finite field ¥q. Denote hy F — ¥q{T) 
the field of rational functions on C. The set of closed points on C (equivalently, 
places of F) is denoted by |C|. For each v S |C|, we denote by Ov and Fy the 
completions of Oc,v and F at v, respectively. Let A := Vq[T]. This is the subring 
of F consisting of functions which are regular away from the place generated by 
1/T in Wq[l/T]. The place generated by 1/T will be denoted by oo and called the 
place at infinity; it will play a role similar to the archimedean place for Q. The 
places in |C| — oo are the finite places. 

Let I? be a quaternion division algebra over F^ which is split at oo, i.e., D ®p 
Fao = M2(F(X)). Let R be the finite set of places where D ramifies; see ^2.21 for 
the terminology and basic properties. Denote hy the multiplicative group of 
D. Fix a maximal A-order A in D. Since D is split at oo, it satisfies the so-called 
Eichler condition relative to A, which implies that, up to conjugation, A is the 
unique maximal A-order in D, cf. j281 Cor. IIL 5.7]. Let 

r« := = {A e A I Nr(A) e F^^} 

be the group of units of A. Via an isomorphism (Fao) — GL2(Foo), the group 
r-'^ can be considered as a discrete subgroup of GL2(i^oo)- There are two analogues 
of the Poincare upper half-plane in this setting. One is the Bruhat-Tits tree T 
of PGL2(Foo) and the other is Drinfeld half-plane fl :— P];™ — P^^"(Foo), where 
P^^" is the rigid-analytic space associated to the projective line over F^o- These 
two versions of the upper half-plane are related to each other: T is the dual graph of 
an analytic reduction of Q, cf. [27|- As a subgroup of GL2(Foo), acts naturally 
on both T and Q (these actions are compatible with respect to the reduction map). 
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The quotient r^\n is a one-dimensional, connected, smooth analytic space over 
Foo- It is the rigid-analytic space associated to a smooth, projective curve 
over Foo Thm. 3.3]. In fact, is a moduli scheme of certain objects, called 
D-elliptic sheaves, so it has a model over F; cf. The curve X^ is the function 

field analogue of a Shimura curve parametrizing abelian surfaces with multiplication 
by a maximal order in an indefinite division quaternion algebra over Q. 

Now we describe the main results of the paper. Let K he a, finite extension of Fy. 
We determine whether X^ has iiT-rational points. This problem naturally breaks 
into three cases, which need to be examined separately: v S |C| — R — oo, v Cz R 
and V = oo. The corresponding theorems are Theorem 13. 1[ 14.11 and 15.101 These 
results are the function field analogues of the results of Jordan and Livne [9] and 
Shimura [25]. 

Next, we study the quotient graphs \ T, which are the analogues of funda- 
mental domains of Shimura curves in the Poincare upper half-plane. The study of 
such domains over C is a classical problem which can be traced back to the 19th 
century. Nevertheless, determining explicitly such a domain for a given arithmetic 
group is a computationally difficult problem; in fact, a large portion of the recent 
book [1] is devoted to this problem (see also [10]). We give a description of \ T 
in Corollarv 15 .41 and Theorem 15.51 

Finally, we discuss some applications of our results. We give an upper-bound 
on the number of generators of F^, determine the cases when F^ is generated by 
torsion elements and find a presentation for F^ in those cases (see Theorems 15.71 
and 15. 8|) . In SjG] we find explicitly the torsion units which generate F^ in terms of 
a basis of D. We also determine in some special cases the equation defining X^ 
as a curve over F (Theorem 16. 3p : as far as I am aware, these are the first known 
examples of such equations. In ^JT] we use the knowledge of local points on X^ to 
show that there exist quadratic extensions of F over which X^ violates the so-called 
Hasse principle (Theorem 17. 9|) . 



The purpose of this section is to fix the notation and terminology, and recall 
some basic facts which will be used later in the paper. 

2.1. Notation. Besides the notation in the introduction, the following will be used 
throughout the paper. Let v G \C\. The residue field of is denoted by F^, the 
cardinality of F^, is denoted by q^, the degree m extension of F^, is denoted by 
f1"\ and deg(u) dimF,(F„). We assume that the valuation ord^ : F„ — > Z is 
normalized by ord„(n7„) — 1, where Wy is a uniformizer of Oy. Denote the adele 
ring of F by A = Hleici ^^'^ ^ finite set S C \C\, let A'^ :— Y\'y^\c\-s ^® 
the adele ring outside of S. For each we |C| — oo, let p„ < A be the corresponding 
prime ideal of A and p„ S ^ be the monic generator of py. For a £ A, let deg(a) 
be the degree of a as a polynomial in T. Note that deg(p^) — deg(t;). 

For a ring H with a unit element, we denote hy the group of all invertible 
elements of H. 



2. Preliminaries 



For S C |C|, put 




1, if all places in S have odd degrees; 
0, otherwise. 
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2.2. Quaternion algebras. Let D he a, quaternion algebra over F, i.e., a 4- 
dimensional _F-algebra witli center F wliicli does not possess non-trivial two-sided 
ideals. If L is a field containing F, then D L is a quaternion algebra over L, cf. 
[28l p. 4]. By Wedderburn's theorem [191 (''■4)], D^pL is either a division algebra 
or is isomorphic to the matrix algebra M2(L). In the second case, we say that L 
splits D, or is a splitting field for D, cf. [El p. 96]. We say that D splits (resp. 
ramifies) at u G \C\ if Fy is a splitting field for D (resp. is not a splitting field). 
Let R C \C\ be the set of places where D ramifies. It is known that i? is a finite set 
and has even cardinality, and conversely, for any choice of a finite set i? C |C| of 
even cardinality there is a unique, up to isomorphism, quaternion algebra ramified 
exactly at the places in R; see [28l p. 74]. In particular, D = M2(F) if and only if 
i? = 0. The discriminant of D is 

X := Yl p,: e A. 

xeB. 

Let be the algebraic group over F defined hy [B) = {D B)^ for any 
i^-algebra B; this is the multiplicative group of D. 

Notation 2.1. For a,b £ F^ , let H(a,b) be the F-algebra with basis l,i,j,ij (as 
an F-vector space), where i, j G H{a,b) satisfy: 

• If (7 is odd, 

I =a, J =b, ij = -ji. 

• If g is even, 

i'^ + i = a, ,f = b, ij=j{i + l). 
It is easy to show that H{a, b) is a quaternion algebra; cf. [55', pp. 1-5]. 

Proposition 2.2. Let L be a field of degree n over F. Then L embeds into D, i.e., 
there is an F -isomorphism of L onto an F-subalgebra of D, if and only if n divides 
2 and no place in R splits in L. Any two such F -isomorphisms are conjugate in D. 
If L is a quadratic extension of F, then L splits D if and only if L embeds into D. 

Proof. See [H (32.15)] and 28, Thm. 1.2.8]. □ 

We denote hy a i-^ a' the canonical involution of D '28', p. 1]; thus a" — a and 
(a/3)' = f3'a' . The reduced trace of a is Tr(a) = a -\- a'; the reduced norm of a is 
Nr(a;) = aa'; the reduced characteristic polynomial of a is 

f{x) — {x — a){x — a') — x^ ~ Tr(Q;)a:: -|- Nr(Q!). 

If 13 is a division algebra and a ^ F, then the field F{a) generated by a over F is 
quadratic over _F, and the reduced trace and norm of a are simply the images of a 
under the trace and norm of F{a) / F . 

2.3. P-elliptic sheaves. From now on we assume that 13 is a division algebra and 
D is split at oo (this is the analogue of indefinite quaternion algebra over Q). Fix a 
locally free sheaf V of Oc-algebras with stalk at the generic point equal to D and 
such that Vy := V ®Oc is a maximal order in Dy D ®p Fy. For S C |C|, 
denote := IIi.gICI-S^'" 

Let W be an F^-scheme. Denote by Frobiy its Frobenius endomorphism, which 
is the identity on the points and the g-th power map on the functions. Denote by 
C X W the fibred product C Xspec(F,) W. 
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Let z : W C he a morphism of Fg-schemes. A V-elliptic sheaf over W , with 
pole oo and zero z, is a sequence E — {£i, ji,ti)i£z, where each £i is a locally free 
sheaf of Ocxiv-modules of rank 4 equipped with a right action of T) compatible 
with the Oc-action, and where 

ji ■ £i -> 

U : := (Idc x Frobn/)*£,; 

are injective O^x wlin^ar homomorphisms compatible with the I?-action. The 
maps ji and ti are sheaf modifications at oo and z, respectively, which satisfy 
certain conditions, and it is assumed that for each closed point w of VF, the Euler- 
Poincare characteristic x{^o\cxw) is in the interval [0, d); we refer to [TH §2] and 
[U §1] for the precise definition. Moreover, to obtain moduli schemes with good 
properties, at the closed points w oi W such that z{w) G R one imposes an extra 
condition on E to be "special" , which is essentially a requirement that the trace of 
the induced action of (/ G 2?o, o S -R, on the Lie algebra of E at o is equal to the 
reduced trace of g as an element of the quaternion algebra Do (see [SI P- 1305]). 
Note that, unlike the original definition in [12], oo is allowed to be in the image 
of W] here we refer to [H §4.4] for the details. Denote by £U'^{W) the set of 
isomorphism classes of P-elliptic sheaves over W . 

Theorem 2.3. The Junctor W i~> £iP{W) has a coarse moduli scheme X'^ , which 
is projective of pure relative dimension 1 over C and is smooth over C — oo. 

Proof. Let / be a closed non-empty subscheme of C such that / n (i? U oo) = 0. It 
is possible to add level-/ structure to the moduli problem, assuming one considers 
only those schemes W for which z{W) n / = 0. The resulting moduli problem is 
representable by a projective 1-dimensional scheme over C — I, which is smooth 
over C-/-i?-oo;see[51 Thm. 6.4] and S^. §4.4]. (The proof of this resuh is 
bases on the techniques in [12].) Dividing by the level structure, we obtain over 
C — / — i? — oo. To extend this scheme over /, repeat the same argument using some 
J disjoint from /, and glue the resulting scheme to X^ over C — J — I — R — oo. □ 

2.4. Graphs. We recall some of the terminology related to graphs, as presented in 
[24] and [11]. A graph Q consists of a set of vertices X = Ver(C/) and a set of edges 
Y = Ed(5). Every edge y has an inverse edge y G F, an origin o{y) S X and a 
terminus t{y) S X. Moreover, y = y, y ^ y and o{y) = t{y). The vertices o{y) and 
t{y) are the extremities of y. Note that it is allowed for distinct edges y ^ zto have 
o{y) = o{z) and i(?/) — t{z), and it is also allowed to have y &Y with o(t/) = t{y), 
in which case y is called a loop. We say that two vertices are adjacent if they are 
the extremities of some edge. We will assume that for any v G X the number of 
edges y G Y with o{y) = v is finite; this number is the degree of v. A vertex v G X 
is called terminal if it has degree 1. A graph can be represented by a diagram 
where a marked point corresponds to a vertex and a line joining two marker points 
corresponds to a set of edges of the form {y,y}; see [24l §L2.1]. A path (without 
backtracking) of length m between two vertices v,w in Q is a collection of edges 
yi,y2,---,ym e Ed(CJ) such that yi ^ iji+i, t{yi) = o{yi+i) for 1 < i < m - 1, 
and V = o(t/i), w — t{ym). We assume that Q is connected, i.e., a path between 
any two distinct vertices exists. A path of minimal length is called a geodesic; the 
distance d{v, w) between v and w is the length of a geodesic. A graph which has no 
non-trivial paths from a vertex to itself is called a tree. Note that in a tree a path 



PROPERTIES OF MODULAR CURVES OF P-ELLIPTIC SHEAVES 



5 



between any two vertices is unique. A graph is finite if it has finitely many vertices 
and edges. A finite graph Q can be interpreted as a l-dimensional CW-complex 
[^ . p. 22]. The first Betti number hi{Q) of Q is the dimension of the homology 
group dimQiJi(t;,Q). 

^ is a graph with lengths if we are given a map 

e^£g :Ed(^;)^N = {l,2,3, •••} 

such that £(y) ~ i{y)- An automorphism of C/ is a pair — {(j)i,(j)2) of bijections 
(f>i : X ^ X and (l>2 : Y ^ Y such that 0i(o(y)) = o(02(2/)), 02 (y) = 02 (y), and 
%)=^(02(y)). 

Let r be a group acting on a graph Q (i.e., F acts via automorphisms). We 
say that v,w € X are T- equivalent if there is 7 € F such that 71; = w; similarly, 
z € Y are T-equivalent if there is 7 € F such that 7?; = z. For w e X, denote 

F„ = Stabr(w) = {7 e F I 7u = u} 

the stabilizer of v in F. Similarly, let F^ = F^ be the stabilizer oiy (z Y. F acts with 
inversion if there is 7 S F and y € Y such that jy = y. If F acts without inversion, 
then we have a natural quotient graph r\Q such that Ver(F \G) — ^\ Ver(C/) and 
Ed(F\g) = F\Ed(g). 

Definition 2.4. (cf. [24l P- 70]) Let O be a complete discrete valuation ring with 
fraction field K , finite residue field k = ¥q and a uniformizer tt. Let y be a two- 
dimensional vector space over K. A lattice of F is a free rank-2 O-submodule of 
V which generates the if-vector space V. Two lattices A and A' are homothetic if 
there is a: € such that A' = xA. We denote the homothety class of A by [A]. 

Let T be the graph whose vertices Ver(T) = {[A]} are the homothety classes of 
lattices in V , and two vertices [A] and [A'] are adjacent if we can choose represen- 
tatives L g [A] and V G [A'] such that L' C L and L/L' = k. One shows that T 
is an infinite tree in which every vertex has degree (q + 1). This is the Bruhat-Tits 
tree of PGL2{K). The group GL2{K), as the group of linear automorphisms of V, 
naturally acts on T and preserves the distances between vertices. 

Lemma 2.5. Let g e GL2(/^) and v e Vcr(T). Then 

d{v,gv) = ordi<-(det((7)) (mod 2). 

Proof. See Corollary on p. 75 in [53]. □ 

2.5. Admissible curves. Let O be a complete discrete valuation ring with fraction 
field K, finite residue field k and a uniformizer tt. Let S — Spec(C'), O""^ be the 
maximal unramified extension of O, O^" be its completion, and k = ©"'/ttO"''. 

Definition 2.6. (cf. 9, §3]) A curve A S* is called admissible if 

(1) A is proper and fiat over S and its generic fibre Xk is a smooth curve. 

(2) The special fibre Xk is reduced with normal crossing singularities, and every 
irreducible component is isomorphic to Pj,. 

(3) If a; is a double point on the special fibre of A, then there exists a unique 
integer nix for which the completion of Ox,x C*"' is isomorphic to the 
completion of s]/{ts - tt™-). 

The dual graph Q = Gr(A) of A is the following graph with lengths. The vertices 
of Q are the irreducible components of Xk- The edges of Q, ignoring the orientation, 
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are the singular points of Xk- If x is a double point and {y, y} is the corresponding 
edge of Q, then the extremities of y and y are the irreducible components passing 
through x; choosing between y or y corresponds to choosing one of the branches 
through X. Finally, £{y) = i{y) = m^- 

The admissible curves are closely related to Mumford curves. Let F C PGL2(ii') 
be a discrete subgroup with compact quotient. There is an admissible curve Xr 
over S uniquely determined by F. Xr is obtained as follows (see ^lii §3]). Let Fi 
be a torsion-free normal subgroup of F with finite index (such a subgroup always 
exists). Mumford constructed a formal scheme ft over Spf(C') such that the dual 
graph of its closed fibre is isomorphic to the Bruhat-Tits tree T of PGL2(iir), and 
proved that there exists a unique admissible curve Xr^ over S whose completion 
along its special fibre is isomorphic to the quotient Fi \ O in the category of formal 
schemes. Now define Xr as the quotient Xri/(F/Fi); this is independent of the 
choice of Fi. Next, F naturally acts on T. Assume F acts without inversion. We 
assign lengths to the edges of the quotient graph F \ T: for y G Ed(F \ T) let 
^(y) = i^^yi where y is a preimage of y in T. 

Theorem 2.7. Gr{Xr) = T\T as graphs with lengths. This implies that the genus 
of {Xr)K is equal to /ii(F \ T). 

Proof. This is jlT, Prop. 3.2] (note that since F acts without inversion on T the 
graph (F \ T)* in [n] is (F \ T) itsch). □ 

Remark 2.8. il is the formal scheme associated to Drinfeld's non-archimedean half- 
plane ri = P^**" — f'^j^^{K) over K. For the description of the rigid-analytic struc- 
ture of n and the construction of VI we refer to [3, Ch. I] . 

3. Places of good reduction 

Theorem 3.1. Let a € \C\ — R — oo. Let K be a finite extension of Fq of relative 
degree f = f{K/Fo) and ramification index e — e{K/Fo). 

• If f is even, then X^{K) ^ 0. 

• If f is odd, then X'^{K) — % if and only if for every a satisfying a polyno- 
mial of the form 

X'^ + aX + cpl with a e A and c e , 

and such that F{a) is quadratic over F, either some place in (RUoo) splits 
in F{a), or po divides a and a splits in F{a). 

Before proving the theorem we make some comments about its consequences. 

Remark 3.2. Theorem 13.11 implies that if q is even then X'^{Fo) ^ 0, and hence 
also X'^{K) ^ for any extension K of Fq. Indeed, if q is even, then X"^ + po — 
is purely inseparable over F, so all the places in (i? U oo U o) ramify in F{yJ^). 

Remark 3.3. If q is odd, then to determine whether X^{K) — one needs to 
examine only a finite number of quadratic extensions of F. Indeed, oo splits in 
F{a), with a satisfying X'^ + aX + cpl — 0, once deg(a) > / • deg(o)/2. 

Remark 3.4. Assume q is odd and fix a non-square c G F^. Using the Chinese 
Remainder Theorem, it is easy to show that if deg(o) > 2 deg(c) then there exists 
a E A such that X'^ + aX + cpo is irreducible over F„ for w G i? U oo. Theorem 
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[31] then implies that X'^{Fo) ^ 0. The same conclusion can be drawn also using 
the Weil bound. The genus g of X'^ is approximately g'^'^s'^ (see Corollary 15. 4p . so 
qo + 1- ^g^o > if deg(o) > 2 deg(r). Then the Weil bound implies X^(Fo) ^ 0, 
so X^(Fo) 7^ by Hensel's lemma (cf. the proof of Theorem 13. II) . 

Remark 3.5. If q is odd, then for a fixed K with odd relative degree there always 
exist (infinitely many) with good reduction at o such that X'^{K) — 0. Indeed, 
let S{a, c) C |C| be the set of primes splitting in the quadratic extension generated 
by the solutions of X^ + aX + cpl = 0. Each set S'(a, c) is infinite, but there 
are only finitely many a, c with c G and deg(a) < / • deg(o)/2. Hence we can 
choose R d |C|— oo — oof even cardinality which has non-empty intersection with 
each S{a, c) (and obviously there are infinitely many such R). By Theorem 13. II the 
corresponding X^ will have no i^-rational points. 

Example 3.6. Let q — i and R — {x,y} with px — T and py = T — 1. Let 
po = T — 2. In the extension generated by the solutions of X^ + X + [T — 2) =0 
the places x and oo ramify, and y remains inert. On the other hand, o splits but 
po does not divide a. Hence X'^{Fo) ^ 0. 

Proof of Theorem \3.1\ We start with a reduction. Denote M :— Xc Spec(Fo). 
By Theorem 12.31 X^ has good reduction at o, so by the geometric version of 
Hensel's lemma Lem. 1.1], X'^{K) ^ if and only if M{v[J^) ^ 0. 

Let fc be a fixed algebraic closure of Fq. In [12l Ch. 9], the authors, following 
Drinfeld, develop a Honda- Tate type theory for I?-elliptic sheaves of characteristic 
over k. A foundational block of this theory is a construction which attached to 
each P-elliptic sheaf over k a pair (F, H), called (£>, oo, o)-type, having the following 
properties, cf. 12, (9.11)]: 

(1) F is a separable field extension of F of degree dividing 2; 

(2) H e Q is such^that H ^ Q unless F = F; 

(3) oo does not split in F; 

(4) The valuations of F naturally extend to the group F^ (E)i, Q. There are 
exactly two places x = 6b and i = o of F such that ordj(H) ^ 0. The 
place 6b is the unique place of F over oo and 6 divides o. Moreover, 

ordofc(n)-dcg(ob) = -[F:F]/2. 

(5) For each place x of F and each place a; of F dividing x, we have 

(2[F£ :F,]/[F:F])-inv,(Z?) eZ. 

Next, using (l)-(5), one deduces the following property of F depending on the 
value of h := 2[F3 : Fo]/[F : F] (see [17l Lem. 4.1]). lih = l, then F is a separable 
quadratic extension of F in which a splits and each a; e i? U oo does not split. If 
h = 2, then F = F and the (f, oo, o)-type (F, H) is unique. 

By [121 Thm 9.13], the map which associates to a I?-elliptic sheaf of characteristic 
o over k its (D, oo, o)-type decomposes the set M{k) into a disjoint union of non- 
empty subsets (called, isogeny classes) 



M(fc) = yM(fc)(^_ 



8 



MIHRAN PAPIKIAN 



The union is over all (D, oo, o)-types, the points in the subset M(fc)^^j^j have 

{D, oo, o)-type {F, 11), and each such subset is non-empty. Moreover, the geometric 
Frobenius Frobo : x x^'^° preserves M{k)f^p 

We will examine when a given isogeny class contains an Fo -rational points. For 
this we will employ the group-theoretic description of each isogeny class along with 
the action of the geometric Frobenius given in [12l §10]. 

We start with the case F = F. Let D be the quaternion algebra over F which 
is ramified exactly at the places i? U o U oo. There is a bijection 

where D^{F) is embedded diagonally into Z)^(A°°'°), and (2?°^^°)^ is considered 
as a subgroup of D{A°"'°) via an isomorphism D{A°"'°) ^ D{A°°'°). (F) act on 
Z)^(A°°'°)/(I?°°'°)^ by left multiplication and on Z via the composition ordo o Nr. 
The action of Frobo on M(fc)(j? n) corresponds to the translation by 1 on Z. 

Hence M{¥'i/'')(^F^n) 7^ if and only if there is an element S e D'' (F) D (X>°°'°)x 
whose reduced norm generates the ideal pi, cf. [121 p. 278]. This is equivalent to 
the existence of S e D'^ (F) such that Tr((5) = a G A, Nr((5) = be A and (6) = p{,. 

f /2 

If / is even, such 5 always exists, since pi e satisfies the required condi- 
tions. 

Now suppose / is odd, and 6 with the required properties exists. U 6 £ F, 

then Nr((5) is a square in F which contradicts / being odd. Hence the reduced 

characteristic polynomial of S is of the form Ps{X) — + aX + cpl, with a E A 

and c G , and the solutions of this polynomial generate a quadratic subficld 

F' :— F{d) of D. In particular, F' is a splitting field for D, so by Proposition 

12.21 the places in (i? U oo U o) do not split in F' . Conversely, suppose there is a 

polynomial P(X) = X^ + aX + b whose solutions generate a quadratic extension 

F' of F in which the places in (i? U oo U o) do not split and (6) = p^. Again, by 

Proposition [221 F' embeds into D. If (5 is such that P{d) — 0, then the image of S 

in D is an element which is integral over A and has reduced norm generating pi. 

( f\ 

We conclude that if / is even, then M(FyO(F,n) ^ 0- On the other hand, if / 
is odd, then AI{¥i^^ )j^p jj) = if and only if for every a which is quadratic over F 
and satisfies a polynomial of the form X^ + aX + cpl , with a £ A and c G F^ , 
some place in (i? U oo U o) splits in F{a). 

Next, consider a (D, oo, o)-type (i^, H) such that F is quadratic over F. The 
valuations of H at the places of F are zero except at the unique place oo over oo 
and a place 6 dividing o. Since o splits in F, let 5 ^ o be the other place of F over 
o. Identify F= with Fo- There is a bijection 

^W(F,n) ^ \ [i?"(A--°)/(2?°°-°)x X (F„VOo ) X Z] , 

where F^ is embedded diagonally into (A°°'°) (such embedding exists since F is 
a splitting field for D) and into yiaF ^ F~ ^ Fo. F^ acts on (A°°'°)/(X'°°'°) 
and {F^ /Oo) via left multiplication, and on Z via the composition ordo o Nr^^^. 
The action of Frobo on M{k),p corresponds to the translation by 1 on Z. 
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The previous paragraph imphes that M{¥o )(^p jj-j ^ if and only if there is (5 £ 
F which has zero valuations away from 5 and 6b and Nr^y^(^) generates p^. The 
characteristic polynomial of such an element has the form Ps{X) = + aX + cpl, 
where a G A and c G . If q is a root of this polynomial, then the places in (i?Uoo) 

do not split in F{a) and o splits (since F{a) = F). Moreover, po does not divide 
a, as otherwise S will have non-zero valuations at both places over o. Conversely, 
suppose there is a polynomial P{X) = X^ + aX + b whose solutions generate a 
quadratic extension F' of F in which the places in (i? U oo) do not split, o splits, 
and (6) ~ p^. Let 6 he a root of P{X). Let 5 and o be the two places in F' over F. 
The valuations of S at the places of F' are zero, except at the place 6b over oo, and 
one or both of 5 U 5. Suppose ord=((5) — 0. Then, since there is a (I?, oo, o)-type 
(F,n) with F = F' and ord5(n) 7^ 0, M{¥i^'')^p f^s^ wiU be non-empty. 

We conclude that |J_f5^f -^(^o^'')(_f fi) — if only if for every a which is 
quadratic over F and satisfies a polynomial of the form X^ + aX + cpl, with a £ A 
and c G F^, one of the following holds: (1) some place in (i? U 00) splits in F{a); 
(2) o does not split in F{a); (3) po divides a. Combining this with the conditions 
from the case F — F, we obtain Theorem 13. II □ 

Remark 3.7. The analogue of Theorem 13.11 over Q is Thm. 2.5]. Jordan and 
Livnc prove this theorem by "deconstructing" the zeta-function of the reduction of 
Shimura curve at a place of good reduction. The approach via Honda- Tate theory, 
as is done presently, has the advantage of giving an interpretation to the conditions 
appearing in Theorem 13. II in terms of isogeny classes. 



4. Finite places of bad reduction 

Theorem 4.1. Let o G i?. Let K be a finite extension of Fq of relative degree 
f = f{K/Fo) and ramification index e — e{K/Fo). 

(1) /// IS even, then X^{K) ^ 0. 

(2) // / is odd and e is even, then X'^{K) = % if and only if in every quadratic 
extension F{^cpo) / F , with c G , some place in (R — a) U 00 splits. 

(3) /// and e are both odd, then X'^{K) = 0. 

Remark 4.2. Note that if q is even then F{y/cpo) = F{y/p^) is a purely inseparable 
extension, so the places (i? — o) U 00 ramify; in particular, if / or e are even, then 
X^{K) 7^ 0. If g is odd, then there are only two extensions F{y/cpo), namely 
P{\/po) and i^(VCpo), where & is a fixed non-square. 

Remark 4.3. An immediate consequence of Part (3) of Theorem 14. II is X'^{Fv) = 
for v€ R. In particular, X'^{F) = 0. 

The rest of this section is devoted to the proof of Theorem 14.11 We start by 
recalling the analogue of Cerednik-Drinfeld uniformization for X^ (g) Fo due to 
Hausberger 0. 
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Let D be the quaternion algebra over F which is ramified exactly at {R— o)Uoo. 
Fix a maximal A-order D in D{F), and denote 

r+ = {7 e r I ordo(Nr(7)) e 2Z}. 
If we fix an identification of Do with M.2{Fo), then F and F+ are discrete cocom- 
pact subgroup of GL2(Fo) containing ^ j . Hence both F and F+ act natu- 

\ " PoJ 

rally on Drinfeld's o-adic half-plane ft P^''" — P]:^™(Fo) and its formal analogue 
ri (see Sj23]). Denote by Fro : C*"' ~^ ^o' the lift of the Probenius homomorphism 
X I— >■ a;^° on Fq to an Oo-homomorphism. Consider the formal scheme 

:=f]xspf(o„)Spf(a-) 

over Spf(C'o)- Define an action of GL2(Fo) on fi"'' as follows: For an element 
7 e GL2 (i^o) denote by [7] the element defined by 7 in PGL2(Fo) and set 7^(7) — 
— ordo(det(7)). Then define 

7:(a:,u)^([7]x,Fr^(^)^.) 

for X £ H. and u E Spf(C'"''), where [7] acts on x via the natural action. Note that 
for 7 e F, Nr(7) = det(t(7)), where l:T^ GUiFo). 

Let M :— Xc Spec(C'o), and denote by M the completion of M along its 
special fibre. Note that D^A""'") = D^(A°°'°), so the group (I?°°.°)x can be 
considered as a subgroup of _D^(A°°'°). Let 

Z ;=L»^(F)\L>^(A°°)/(I?°°'°)^. 

The set Z is equipped with an obvious right action of D^{Fo) — GL2(fo)- With 
this notation, we have the following uniformization due to Hausberger [51 Thm. 
8.1]: 

(4.1) M^GU{Fo)\[9}'' xZ]. 
Since by the Strong Approximation Theorem 28, p. 81] 

L>^(A°°) = D^(F) • GU{Fo) ■ (I?°°'°)^ 
the isomorphism (14. ip can be rewritten as 

M = T\h'". 

Denote by Oo the quadratic unramified extension of Oo- Let W — r/F+ = 
{I, Wo}, where Wo may be represented by any element 70 e F whose norm generates 
po. Now the argument in [J, p. 143] implies 

(4.2) VF\[(F+\f^)®Of ], 

where the action of W is given by Wo ■ {x, u) 1— )■ {woX, FTo u) for a point x E ft and 
u E Spec(C'i^^). 

The existence of the uniformization (|4.2p implies that M is an admissible curve, 
cf. §2.51 The vertices of the Bruhat-Tits tree T of PGL2(Fo) can be partitioned 
into two disjoint classes such that the vertices in the same class are an even distance 
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apart; see [Ml P- 71]. Therefore, by Lemma [2.51 r+ preserve the two classes of 
Ver(T) and Wo interchanges these two classes. This implies that r+ acts without 
inversion on T, and that Wo has no fixed vertices in r+ \ T. 

Proposition 4.4. With notation of Theorem \J^.l\ if f is even, then M{K) ^ 0. // 
/ is odd, then M[K) ^ ^ if and only if there is an edge y S Ed(r4- \ T) such that 
e • i{y) is even and Wo{y) — y- 

Proof. This follows from the previous discussion combined with the arguments in 
the proofs of Theorems 5.1 and 5.2 in '9^ (essentially verbatim). □ 

Proposition 14.41 establishes Part (1) of Theorem 14.11 Next, we examine when 
there is an edge y G Ed(r_|_ \ T) such that Wo{y) = y- Let y g Ed(r+ \ T) and y 
be a preimage of y in T. If Woy = y then there exits 7 € F such that jy = y. Let 
w, w G Ver(T) be the extremities of y. Then 7(f) = w, j{w) — v, and so 7^(1^) = v. 
This implies 7^ g fjfD^ for some fi e GL2(Fo). From this we conclude that 
7^ — p"c, where rt G Z and c G /iS^/i^^. Since the distance between v and 7W 
is 1, ordo(Nr(7)) = n is odd. Put n = 2m + 1 and replace 7 by po ™7. Then we 
get 7^ = cpo and c G nTlgfi^^ fl F C {D')^ , where D' is a maximal ^-order in 
D. Since D is ramified at 00, (D')'' = or F^''^; see [6l p. 383]. Therefore, c is 
algebraic over F^. The field L :— F{'y) embeds into 5, so by Proposition [2?2l L/F 
is a quadratic extension. Since o ramifies in L, Fg is algebraically closed in L. We 
get c G F^2 n L = F^. Conversely, suppose there is c G F^ such that F(^cpo) 
embeds into D. The image of ^/cpo is contained in some maximal A°-order of D. 
Since D is split at and Pic(v4°) = 1, a theorem of Eichler implies that all such 
orders are conjugate in D; see [28i Cor. III. 5. 7]. Therefore, we can assume that D° 
contains an element 7 such that 7^ = cpo- Such an element is obviously in F. We 

can choose an embedding F GLq (i^o) such that 7 maps to the matrix | }.] . 

\cpo OJ 

Using this matrix representation, it is easy to check that there is an edge y G Ed(T) 
such that 72/ = y. Then the image y of y in F+ \ T will satisfy Woy = y- Finally, 
observe that F{^cpo) embeds into D if and only if the places in (i? — o) Uoo do not 
split in this extension (Proposition 12. 2|) . Combining the previous discussion with 
Proposition 14.41 we establish Part (2) of Theorem 14. II 

From now on we assume that / and e are both odd. Wc start the proof of Part 
(3) of Theorem 14.11 with a lemma: 

Lemma 4.5. An edge 0/ F+ \ T has length 1 or q + 1. The number of edges of 
length q + 1 is equal to 

2#^-i . Odd(i? - o) • (1 - Odd(o)). 

Proof. Let k he a fixed algebraic closure of Fq. The singular points of M Xq^ k 
represent the isomorphism classes of I?-elliptic sheaves of characteristic o over k 
which are superspecial; see [16[ Prop. 5.9]. Let x be a singular point and let E be 
the superspecial I?-elliptic sheaf corresponding to x. There is a natural notion of 
an automorphism group Aut(E) of E. This is a finite group isomorphic to F^ or 
¥^2', see [Ml Lem. 5.7]. An argument similar to [5*, Thm. VI. 6. 9] implies that the 
integer rux attached to x in Definition 12.61 is equal to #(Aut(E)/F^ ). Thus, rux is 
equal to 1 or g + 1 . 
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Next, since E is superspecial, Aut(E) is the group of units in an Eichler A-order 
H in D oi level po; see [TBI Thm. 5.3]. Let /i, • • • ,Ih represent the isomorphism 
classes of locally free left 'H-ideals. For 1 < i < h, we denote with Hi the right order 
of the respective 7^. Each Hi is an Eichler A-order of level po- By [161 Thm. 5.4], 
the singular points xi, . . . ,Xh of AI fc are in natural bijection with /i, • • • , Ih 
and rrixi — /E^). Now the class number formula for Eichler orders Thm. 

9] implies 

#{l<i<h\m^^^q+l}^2*'^ ■ Odd(i? - o) • (1 - Odd(o)). 

Finally, Theorem [2Jl ]9, Prop. 3.7] and (|42)) imply that the dual graph Gr(M), 
as a graph with lengths, is isomorphic to r+ \ T, so the claim of the lemma follows 
from the previous paragraph. □ 

Thanks to Proposition 14.41 and Lemma l475| to show that M{K) = when / and 
e are both odd we can assume that q is odd and deg(o) is even. 

Let ^ be a fixed non-square in E^ . Let y E Ed(r+ \ T) be an edge with £{y) — 
q+1. Let y e Ed(T) be any edge of T lying above y. By the argument in the proof 
of Lemma 14. 5 [ there exists 7 € r+ such that 7^ = ^ and Stabr^(y) = Eg (7)^. 

Now let y G Ed(r+ \ T) be an edge such that Woiy) = y, and let y € Ed(T) 
be any edge of T lying above y. From our earlier discussions we know that there 
exists 7o G r such that 7q — cpo with c G E^ , and 702/ = y. Since D is ramified at 
00, in the extension F{'jo)/F the place 00 does not split. On the other hand, by 
assumption deg(o) is even, so we can assume c = ^ (as 00 splits in the extension 

f{Vp'o)/f). 

The previous discussion, combined with Proposition l4.4[ implies that if M{K) ^ 
0, then there exists y e Ed(T) and 7, 70 € P such that 

(4.3) 7^ = 7o = ^Po, iv = y, loy = y- 

Note that 7(7^77o is in P and moreover, ordo(Nr(7Q"^77o)) = ordo(Nr(7)) — 0, as 
7 is algebraic over ¥q. Hence 7{7^77o G r+. On the other hand, 70^^770 ■ y — V- 
Therefore, 

70-S70G (A°)^Eg(7)\ 
We conclude that there is s G Z and a, 6 e Eq (a, 6 are not both zero) such that 

770 = Po7o(a + &7)- 
Comparing the norms of both sides, we must have s — Q. Thus, 

(4.4) 770 = 70(0 + ^7)- 

Note that 7 and 70 are pure quaternions, so 7' = —7 and 79 = ~7o- In particular, 
(770)' = 7o7' — 7o7- On the other hand, using (|4.4p . 

(770)' = (7o(a + ^7))' = (a + b^Yia = (a - &7)(-7o) = -a7o + ^770- 
Using (14. 4p again, this last expression is equal to 

—070 + 67o(a + ^7) = —070 + a^7o + b^lol- 

Overall, 

7o7 = {ab - a)7o + fo^7o7- 
Multiplying both sides by 7^^ from the left, we conclude that either 6 = — 1 and 
a = 0, or 6 = 1 and a £ ¥q. In the first case, (|4.4p becomes 707 — —770, so 
D = H{S^,^po)- Now, since both ^ and ^po are units at the places in R — o, the 
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Hilbert symbols {£,,£,po)v for w G i? — o are equal to 1; see Corollary to Proposition 
XIV. 8 in [21]. This implies that D is split at the places in i? — o (see [281 P- 32]), 
which is a contradiction. Therefore, we must have 6=1 and 

770 = 7o(a + 7). 

Multiplying both sides of this equality by 707 from the right, we get C^po on the 
left hand-side and 

a7o7 + 7o77o7 = <Po7 + 7o7o(a + 7)7 = <Po7 + ^Po (a7 + O- 

on the right hand-side. This forces 2a^po = 0, so a = 0. But if a = and 6=1, 
then (|4.4p says that 7 and 70 commute in D. Therefore, ^(7,79) is a subficld of 
D. This subfield is necessarily quadratic over F. On the other hand, -F(7o) and 
F{j) are both quadratic and linearly disjoint over F. This leads to a contradiction. 
Overall, we conclude that the conditions (|4.3I) cannot hold simultaneously, which 
finishes the proof of Part (3) of Theorem 14. II 

5. The place at infinity 

As in the introduction, let A be a maximal ^-order in D. From now on we 
denote K := F^o, O := Ooo, /c := Foo = F„ and F := A^. The group F can be 
considered as a discrete subgroup of GL2(if) via an embedding 

i : F Z?^ (F) (if) ^ GL2{K). 

Note that for 7 G F, det(i(7)) = Nr(7) e F^, so ordoo det(i(7)) = 0. We fix some 
embedding l and omit it from notation. F acts on Drinfeld's oo-adic half-plane f2 := 
pMn _ pMn(.^-j associated formal scheme h. Let M := AT^ Xc Spec(e'), 

and denote by M the completion of M along its special fibre. We have the following 
uniformization theorem due to Blum and Stuhler [5J Thm. 4.4.11] 

(5.1) M = D^(F)\[f7x {D''{A°°)/{V°" 

Since D is split at 00, the Strong Approximation Theorem for implies (cf. [551 
p. 89]) 

(5.2) i:)^(i^)\D^(A°°)/(2?°°)^ =i^^ \(A°°)^/ Yl O^^ =Pic(^) = 1. 

I C| — CXD 

Note that F = D^(F) n (2?°°)^. Therefore, reduces to 

(5.3) M^r\h. 

The uniformization (|5.3I) will play a key role in our examination of rational points 
on AT^ over finite extensions of K. We start with an analysis of the quotient graph 
F \ T, which can be considered as an analogue of fundamental domains of Shimura 
curves (here T is the Bruhat-Tits tree of PGL2(Ar)). By Lemma [5751 F acts without 
inversion on T and, by Theorem 12.71 F \ T is the dual graph of M; in particular, 
F \ 7" is a finite graph. This last fact can easily be proved directly, without an 
appeal to the uniformization theorem: 

Lemma 5.1. The quotient graph T \ T is finite. 
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Proof. It is enough to show that F \ 7~ has finitely many vertices. The group 
GL2{K) acts transitively on the set of lattices in K^. The stabilizer of a vertex is 
isomorphic to Z{K) ■ GL2(C'), where Z denotes the center of GL(2). This yields a 
natural bijection Ver(r) = Gh2{K)/Z{K) ■ GUiO), and 

Ver(r \ T) = r \ GU{K)/Z{K) ■ GU{0). 

We will show that the above double coset space is finite. Since is a division 
algebra, D'^ {F)\D'^ [K) / Z [K) is compact, cf. [H Ch. III.l]. Thus, using ([5^, we 
see that T \ GL2 {K) /Z{K) is compact since it is the image of D ^ (i^) \ D ^ (A) /Z{K) 
under the natural quotient map (A) — s- D'^ (A) / (1)°°)^ . Finally, since GL2(0) 
is open in GL2(i^), #Ver(r \ T) is finite. □ 

Proposition 5.2. Let v e Ver(r) and y e Ed{T). Then r„ ^ or r„ = ¥^2, 
and Ty^W^-. 

Proof. By choosing an appropriate basis of K^, we can assume that v represents 
the homothety class of O^. The stabilizer of v in GL2(if ) is Z{K) ■ GL2(e'). Since 
GL2(C') is compact in GL2 (iiT), whereas F is discrete, F^, = FnGL2(C') is finite. In 
particular, if 7 G F„, then 7" = 1 for some n> 1. We claim that the order n of 7 is 
coprime to the characteristic p of F. Indeed, if p\n then (7"/?' — 1) G I? is non-zero 
but (7"/P — l)P = 0. This is not possible since D is a division algebra. Consider 
the subfield -^(7) of D generated by 7 over F. By Proposition 12.21 [F{j) : F] = 1 
or 2. Since 7 G I? is algebraic over ¥g, we conclude that [Fg(7) : F^] = 1 or 2. 

It is obvious that F^ C F^, . Assume there is 7 G F^, which is not in F^ . From 
the previous paragraph, 7 generates F^2 over F^. Considering 7 as an element of 
GL2(C'), we clearly have a + 67 G M.2{0) for a, 6 G F^ (embedded diagonally into 
GL2(-fi')). But if a and b are not both zero, then a + &7 G A is invertible, hence 
belongs to F and GL2(C'). We conclude that Fg(7)^ = F^2 C F^,, and moreover, 
every element of F^, is of order dividing — 1. In particular, by Sylow theorem 
the order of F„ is coprime to p. Suppose there is (5 G F„ which is not in ¥q('j)^. 
Since S is algebraic over F^, S and 7 do not commute in D (otherwise -^(7, 6) is a 
subfield of D of degree > 2 over F). Then F^/F^ is a finite subgroup of PGL2(-ftr) 
whose elements have orders dividing q + 1 and which contains two non-commuting 
elements of order {q + 1). This contradicts the classification of finite subgroups of 
PGL2(-ft') of order coprime to p, cf. [121 p. 281]. Indeed, suppose H is such a 
subgroup. If p = 2 or 3, then H is either cyclic or dihedral. In general, if H is not 
cyclic or dihedral, then it must be isomorphic to A4, or ^5, so the elements of 
H have orders 1, 2, 3, 4 or 5. 

Now consider Fj,. Clearly F^ C Fj,. Let v and w be the extremities of y. Note 
that there are natural inclusions Fj, C F^,, Fj, C and Fj^ = F^ fl F^,. If Fj, is 
strictly larger than F^ , then from the discussion about the stabilizers of vertices, 
we have F„ — = ¥^2 (an equality of subgroups of F). Therefore, Fj^ = F^2- 
On the other hand, the stabilizer of y in GL2(-ft') is isomorphic to Z{K) - I, where 

I is the Iwahori subgroup I of GL2(C') consisting of matrices such that 

ordoo(c) > 1. Since T does not contain a subgroup isomorphic to F^2, we get a 
contradiction. □ 
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Corollary 5.3. Let v G Ver(T) be such that Ty ^ F^2- Then Ty acts transitively 
on the edges with origin v. 

Proof. By Proposition [521 a subgroup of F^2 which stabilizes an edge with origin v 
is F^. Hence F^/F^ acts freely on the set of such edges. Since this quotient group 
has q + 1 elements, which is also the number of edges with origin v, it has to act 
transitively. □ 

Corollary 5.4. The length of any edge y G Ed(r \ T) is equal to I. In particular, 
M is a proper, fiat and regular scheme over Spec(O) with Gr(M) = F \ 7~. The 
first Betti number hi(T \ T) is equal to 

giR) ■■= 1 + n - 1) - ^ • ■ Odd(i?). 

{M is not necessarily the minimal regular model of over Spec(O); one obtains 
the minimal model by removing the terminal vertices from T \T.) 

Proof. Let y £ Ed(r \ T). According to Proposition 15.21 the image of Ty in 
PGL2(A") is trivial, so £{y) = 1 by definition. Next, by Theorem!^ hi{r \ T) is 
equal to the genus of X^. A formula for the genus of X^ is computed in |j/7i Thm. 
5.4] and it is given by g{K), so hi[T \T) = g{R). □ 

Theorem 5.5. 

(1) The graph T\T has no loops. 

(2) Every vertex of T\T is either terminal or has degree g + 1. 

(3) Let Vi and Vq+i be the number of terminal and degree g+l vertices ofT\T , 
respectively. Then 

Vi = 2*^-^0AA{R) and Vg+i = {g{R) - 1 + 2*"-'^0dd{R)) . 

Proof. The graph T \ T has no loops since adjacent vertices of T are not P- 
equivalent, as follows from Lemma [^751 

Let V e Ver(T). By Proposition 15. 2[ P^, = F^ or F^2- In the second case, by 
Corollary 15.31 the image of w in P \ T is a terminal vertex. Now assume Pi, = . 
We claim that the image of u in P \ T has degree q + 1. Let e, y e Ed(T) be two 
distinct edges with origin v. It is enough to show that e is not P-equivalent to y 
or y. On the one hand, e cannot be P-equivalent to y since P„ = F^ stabilizes 
every edge with origin v. On the other hand, if e is P-equivalent to y then v is 
P-equivalent to an adjacent vertex, and that cannot happen. 

Using (2), the number of non-oriented edges {y, y} of P \ T is equal to 

E:^ {Vi + {q + l)V,+i)/2. 

On the other hand, by Euler's formula E + 1 = g{R) + Vi + Vq+i, so to prove (3) 
it is enough to prove the formula for Vi. 

Let S be the set of terminal vertices of P \ T. Let G be the set of conjugacy 
classes of subgroups of P isomorphic to F^a ■ We claim that there is a bijection 
(/? : S* — ^ G given by w i~> P^,, where w is a preimage of the terminal vertex v (z S. 
The map is well-defined since if w is another preimage of v then v — for some 
7 S P, and so P^, = j~^Tyj is a conjugate of Pi,. If (p is not injective, then there 
are two vertices v,w £ Ver(T) such that P„ = F^2, = J^^^vJ for some 7 G P, 



16 



MIHRAN PAPIKIAN 



but V and w are not in the same F-orbit. Then r^^i = J^w"/^ — T^, but 'yw ^ v. 
The geodesic connecting v to jw is fixed by Ty , so every edge on this geodesic has 
stabihzer equal to Ty. This contradicts Proposition 15.21 Finally, to see that (p is 
surjective it is enough to show that every finite subgroup F' of F fixes some vertex. 
Since F' is finite, the orbit F' • u is finite for any v e Ver(T), so F' fixes some vertex 
by [Ml Prop. 19, p. 36]. 

Let A := ¥q2[T] and L :— ¥q2F (note that A is the integral closure of A in L). 
If q is odd, let ^ be a fixed non-square in ¥q. If q is even, let ^ be a fixed element of 
¥q such that Try^^/p^ (^) = 1 (such ^ always exists, cf. [T3J Thm. 2.24]). Consider 
the polynomial f{x) = — ^ ii q is odd, and f{x) — x^ + x + ii q is even. Note 
that f{x) is irreducible over F^; this is obvious for q odd, and follows from [13l 
Cor. 3.79] for q even. Thus, a solution of f{x) — generates ¥q2 over F^. Denote 
by P the set of F-conjugacy classes of elements of A whose reduced characteristic 
polynomial is f{x). By a theorem of Eichler (Cor. 5.12, 5.13, 5.14 on pp. 94-96 of 
[28]), 

xeR ^ ^ 

where h{A) is the class number of A, and (■^) is the Artin-Legendre symbol: 

I 1, if X splits in L; 
— 1, if X is inert in L: 



0, if X ramifies in L. 

Note that a place of even degree splits in L and a place of odd degree remains inert 
in L, so 



n 



1 _ ( ^: ) ) = 2#^odd(i?). 



X 



xeB. 

Since h{A) = 1, we get #P = 2#^0dd(i?). 

If A G A is an element with reduced characteristic polynomial f{x), then it is 
clear that A S F and Fg(A)^ C F is isomorphic to F^a- Hence A i— > Fq(A)^ defines a 
map X ■ P ^ G. As before, it is easy to check that x is well-defined and surjective. 
We will show that x is 2-to-l, which implies the formula for Vi. Obviously X ^ X' 
and these elements generate the same subgroup in F, as the canonical involution 
on D restricted to F{X) is equal to the Galois conjugation on F{X)/F. Since A 
and A' are the only elements in Fq(A) with the given characteristic polynomial, it 
is enough to show that A and A' are not F-conjugate. Suppose there is 7 S F such 
that A' = 7A7~"'^. One easily checks that 1,A,7,7A are linearly independent over 
F, hence generate D. If q is odd, then A' = —A. If q is even, then A' = A+ 1. Using 
this, one easily checks that 7^ commutes with A, e.g., for q odd: 

72A7-2 = 7A'7~i = -7A7"^ = -A' = A. 

Hence 7^ lies in the center of D, and therefore, 7^ = 6 G F^. Looking at the 
relations between A and 7, we see that D is isomorphic to H{£^,b). We claim that 
this last algebra is isomorphic to M2(F), which leads to a contradiction. Indeed, 
an easy consequence of Chevalley- Warning theorem is that a quadratic form in 
n > 3 variables over a finite field has a non-trivial zero. Thus, since G F^, the 
quadratic form associated to the reduced norm on i/(^, b) has a non-trivial zero 
over the subfield F, of F. This obviously implies that H{£^, b) has zero divisors, 
hence cannot be a division algebra. □ 
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Remark 5.6. It is easy to check directly that the formulas giving hi{r \ T) and 
Vq+i assume non-negative integer values. Interestingly, the presence of Odd(i?) is 
necessary to make this happen. 

The next theorem is the group-theoretic incarnation of Theorem 15.51 

Theorem 5.7. Let Ftor be the normal subgroup ofT generated by torsion elements. 

(1) r/Ftor is a free group on g{R) generators. 

(2) // Odd(i?) = 0, then Ftor = ■ 

(3) //Odd(i?) = 1, then the maximal finite order .subgroups o/F are isomorphic 
to F^2; and, up to conjugation, F has 2^^^^^ such subgroups. 

(4) F can be generated by 2'^^~^ + g{R) elements. 

Proof. By ^24, Cor. 1, p. 55], F/Ftor is the fundamental group of the graph F \ T. 
The topological fundamental group of any finite graph is a free group. Hence F/Ftor 
is a free group. The number of generators of this group is equal to the number of 
generators of the commutator group (F/Ftor)^'' — Hi{T \ T, Q), which is a free 
abelian group on g{R) generators. This proves (1). Parts (2) and (3) follow from 
the proofs of Proposition lS^ and Theorem l5.5l Part (4) is a consequence of (l)-(3), 
of. [Ml Thm. 13, p. 55]. □ 

The main point of [24l Ch. I] is that the knowledge of F \ T gives a presentation 
for F. We apply this theory in the case when F \ T is itself a tree: 

Corollary 5.8. F ~ Ftor */ o,nd only if one of the following holds: 

(1) R — {x,y} and deg(2;) — deg(y) = 1. In this case, F has a presentation 

r - (71,72 I if~' - if-' = 1, ir' = 1^')- 

(2) q ~ 4: and R consists of the four degree-1 places in \C\ — oo. In this case, 
F has a presentation 

F ^ (71, . . . ,78 I 7I5 = • • • = 7I5 = 1, 75^ = • • • = 7I). 

Proof. By Theorem l5.7[ F = Ftor if and only if g{R) — 0. From the formula for g(R) 
one easily concludes that g{R) = exactly in the two cases listed in the theorem. 
In Case (1), according to Theorem l5.51 V\ — 2 and Kj+i = 0, so F \ T is a segment: 



In Case (2), Vi = 8 and V5 = 2, so F \ T is the tree: 




By 1.4.4], F is the graph of groups F \ T, where each terminal vertex of F \ T is 
labeled by F^a , each non-terminal vertex is labeled by , and each edge is labeled 
by F^ . In other words, F is the amalgam of the groups labeling the vertices of F \ T 
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along the subgroups labeling the edges. The presentation for F follows from the 
definition of amalgam; see [211 I-l]- □ 

Theorem 15.51 allows to determine F \ T in some other cases, besides the case 
when F \ T is a tree treated in Corollary 15.81 

Corollary 5.9. Suppose R = {x, y} and {deg(a;), deg(?/)} = {1,2}. Then T\T is 
the graph which has 2 vertices and q + 1 edges connecting them: 




Proof. From Theorem 15.51 /ii(F \T) = q, Vi = and Vq+i = 2. This implies the 
claim. □ 



The example in Corollary 15.91 is significant for arithmetic reasons. Assume q is 
odd. As is shown in [TB], the curve is hyperelliptic if and only if i? = {x,y} 
and {deg(a;), deg(j/)} = {1,2}. Thus, Corollaries 15.91 and 15.41 imply that the special 
fibre of the minimal regular model oyer Spec(O) of a hyperelliptic consists of 
two projectiye lines Pj.^ intersecting transyersally at their Fq-rational points. 

Theorem 5.10. M{K) = % if and only if Odd{R) = 0. If L is a finite non-trivial 
extension of K , then M{L) ^ 0. 

Proof. Let L be a finite extension of K with relatiye degree / and ramification index 
e. Let Ol he the ring of integers of L. The argument which proves [9l Thm. 4.5], 
combined with Corollary |5.4[ shows that the dual graph of M xq is isomorphic 
to F \ T but with £{y) = e for any y G Ed(F \ T). Moreover, the action induced by 
Froo on this graph is trivial. Using a geometric version of Hensel's lemma Lem. 
1.1], one deduces from the previous statement that M{L) ^ if and only if either 
e > 1 or there is a vertex x G Ver(F \ T) whose degree < qf + 1; cf. the argument 
in the proofs [31 Thm. 5.1, 5.2]. But by Theorem 15.51 every vertex of F \ T has 
degree 1 or 5 + 1, and there are vertices of degree 1 if and only if Odd(i?) = 1. 
Since q + l<g-^+lif/>l, the claim follows. □ 

6. Explicit generators and equations 

Let B be an indefinite division quaternion algebra over Q of discriminant d and 
let A C i? be a maximal Z-order; recall that d > 1 is the product of primes where 
B ramifies. Let F'' = {7 g A | Nr(7) = 1}. Upon fixing an identification of B (g)Q ]R 
with M2(M), we can view the group F'^ as a discrete subgroup of SL2(M). Only for 
a few d the explicit matrices generating F'' as a subgroup of SL2(M) are known, cf. 
[1] or [To]. For example, F^ is isomorphic to the subgroup of SL2(M) generated by 

I f V2 2 - %/2\ 1 / %/2 -2 + ^/2^ 



2V-6-3V2 -\/2 y' '^^ 2^6 + 3^/2 -V2 

1/1 l\ If 1 3 - 2^2' 

~ 2 ^^-3 V ' ^"^^ 2\-9-Q^/2 1 

(which have orders 4, 4, 6, 6, respectively). 

Let T-L be the Poincare upper half-plane. The quotient X'^ := T'^\'H \s a. compact 
Riemann surface. From the work of Shimura it is known that the algebraic curve 
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X'^ has a canonical model over Q. The equations defining X'^ as a curve over Q 
again are known only for a small number of d; of. [H], [9]. For example, X^ as a 
curve in Pq is isomorphic to the conic defined by 

X^ + 3Z^ = 0. 

In this section we keep the notation of ^ but assume q is odd. We will find 
explicit generators for F and determine the equation oi X^ in Case (1) of Corollary 
15.81 First, we explicitly describe D and a maximal A-order in D: 



Lemma 6.1. Let ^ G be a fixed non-square. If Odd{R) = I, then -ff(^,r) = D. 
The free A-module A in D generated by 

Xi = 1, X2 ^ i, X3 = j, X4 = ij 

is a maximal order. 

Proof. To prove H{^,v) = D, it is enough to show that the Hilbert symbol 

is -1 if and only if v G R, cf. [Ml P- 32]. By [211 p. 217], (C,r)„ = 1 if and only if 

^ord„(r) -g ^ square in F„. Now ord„(r) = if v e \C\ - R- oo, ord„(r) = 1 if v e R, 

ordoo(t^) is even since ^R is even and Odd(i?) = 1. It remains to observe that ^ 

is not a square in F^, for v Cz R since ^ is not a square in F^ and deg(w) is odd by 

assumption. 

Next, it is obvious that A is an order. To show that it is maximal, we compute 
its discriminant, i.e., the ideal of A generated by det(TT{xiXj))ij: 

/2 \ 
2^ 
2r 
\0 -2^r/ 

Since q is odd and ^ G F^, the ideal generated by — 16^^r^ is (IlKeflPa:)^- This 
implies that A is maximal, cf. [28l pp. 84-85]. □ 



det(Tr(a;ia;j))y — det 



2J2 



-le^r 



From Lemma 16.11 we see that finding the elements A = a + hi + cj + dij G D 
which lie in F is equivalent to finding a, b, c,d,^ A such that 

(6.1) (a^ ~ - r(c2 - erf^) G F,\ 

We are particularly interested in torsion elements of F, so instead of looking for 
general units, we will try to find elements in A which are algebraic over ¥q (such 
elements automatically lie in A^). Consider the equation 7^ = ^ in A. If we write 

7 = a + 5i + + dij , then 

7^ = + b^^ + c^r - d^^r + 2{abi + acj + adij). 
Therefore, 7^ = ^ is equivalent to 

(6.2) a^O and b^^ + c^r - d^S.x = 

A possible solution is b— \,d~c~Q. This gives the obvious 6'i = i as a torsion 
unit. Now assume R = {x, y} with deg(a;) = deg(y) = 1. Then r = (T— q;i)(T— 0:2), 
where ai, 0:2 G Fg and ai ^012- For this r 

oq = 1 , Co = 0, do 



oi\ — a2 ai — a2 ai — a2 

satisfy (|6.2p . so 62 — i{bo + doj) is a torsion unit. 
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Next, we study the action of 9i,92 on T. Since r has even degree and is monic, 
y/v £ K. The map 



defines an embedding of D into Wi2{K). The 1/T-adic expansion of ^/r in K starts 
with 

V^^T-— ^^ + --- 

Therefore, 

TT 5o + doVt = — — h • • • 

has valuation ordcc(7r) = 1. To simphfy the notation in our calculations we take 
TT as a uniformizer of O. Note that tt^^ = 5o — rfoV^i so 62 under the embedding 
(|6.3p maps to the matrix 

^0 l\ /tt \ / TT-i' 

Let ei = and 62 = be the standard basis of . Let v,w € Ver(T) 

be the vertices corresponding to the homothety classes of lattices Oei + Oe2 and 
Oei + TrOe2, respectively. Note that v and w are adjacent in T. Now 0iei — ^62 
and 0162 = ei, so 

6*1 • w = [^©62 + Oei] = [Cei + ©62] = w. 

Similarly, ^261 — S,T^e2 and ^262 = gi/tt, so 

02 -w^ [£,TTOe2 + Oei] = [Oei + TrOe2] ^ w. 

Thus, we found two adjacent vertices in T and elements in their stabilizers which 
are not in . Proposition 15.21 implies that r^, ~ F^a and ^ F^a • By Corollary 
15. 3[ the images of v and w in r\T are adjacent terminal vertices. This implies that 
r\T is an edge, and proves Theorem l5.5l in the case when R = {x, y} and deg(a;) — 
deg{y) = 1. By fixing generators 71,72 of the finite cyclic groups ¥q{9i)^ = (71) 
and Fg(6'2)^ = (72), one obtains two torsion elements which generate F. 

Example 6.2. Let g = 3, ai = 1, a2 = 0. Then r = T{T - 1), ^ = -1. Since 
7i — l — 9i generates ¥q{9i)^ , F is isomorphic to the subgroup of GL2(/^) generated 
by the matrices 

both of which have order 8 and satisfy 7i = 7! = ^1- 

Theorem 6.3. Assume R — {x,y} and deg(x) — deg(y) — 1. Then Xp, as a 
curve over F, is isomorphic to the conic in P|, defined by the equation 

X^ - ^Y^ - vZ^ = 0. 

Proof. Let C be a smooth conic in P|,, and let Q{X, Y, Z) be a homogeneous qua- 
dratic equation defining C. Since the characteristic of F is odd by assumption, by 
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the theory of quadratic forms [231 §IV.l] we can assume that Q is diagonal and 
non-degenerate 

(6.4) r, Z) = aX^ + for^ + cZ^, a,6,ceF''. 

Let d ahc 7^ be the discriminant of Q. The conic C obviously does not change 
if we replace Q with a • Q for any a ^ . Next, Q{X,Y,Z) and Q{aX,Y, Z) 
define isomorphic conies. Since Q{dX,Y, Z)/d has discriminant 1, we can assume 
that Q is given by (|6.4p and has discriminant 1. Let SviQ) = ±1 be the Hasse 
invariant of Q at w S \C\. The argument in the proof of [231 Thm. 6, p. 36] shows 
that Q has a non-trivial zero over Fy if and only if ey{Q) = {—l,—d)y. On the 
other hand, Q having non-trivial zeros over Fy is equivalent to C{Fy) ^ 0. By the 
Hasse-Minkowski Theorem [151 P- 189], a non-degenerate quadratic form over F, 
up to a linear isomorphism, is uniquely determined by the number of variables, the 
discriminant and the local Hasse invariants for all places of F. We conclude that 
two conies C and C in P|, are isomorphic over F if and only if 

C{Fy)j^(d-^C'{Fy)^(!l for all t; e |C|. 

The projective curve Xp is defined over F and is smooth, cf. Theorem l2.3l The 
existence of the uniformization ()5.3p implies that Xp is geometrically connected. 
The genus of Xp is g{R), so if i? = {x, y} and deg(a;) = deg(y) = 1, then Xp has 
genus 0, i.e., is a conic. If w S \C\ — R — 00, then by Theorem 12.31 ^''^ has good 
reduction at v. A curve of genus zero over a finite field always has rational points, 
so X'^{Fy ) D X'^{¥y ) 7^ for w e |C| - i?, - 00. The same conclusion for u = 00 
follows from Theorem [Uni as Odd(i?) = 1. Finally, by Theorem O X'^{Fy) = 
for V G R. 

Now to prove the theorem it is enough to show that the conic defined by X^ — 
£^Y^ — xZ^ has Fi,-rational points exactly for v G \C\ — R. By the definition of 
the Hilbert symbol, X'^ - ^Y^ - rZ^ has a non-trivial zero over Fy if and only if 
(C;^)t) = 1- Thus, we need to show that {£,,'c)y — —1 if and only if v E R. This 
calculation was already carried out in the proof of Lemma 16.11 □ 

7. On the Hasse principle 

In this section X is a smooth, projective, geometrically irreducible curve over a 
field K. 

Definition 7.1. If K is a global field, denote the set of places of K by \K\. X 
violates the Hasse principle if X(Ky) ^ for all v G \K\, but X{K) — 0. 

The study of varieties over global fields which violate the Hasse principle is an 
active research area in Number Theory, cf. 26] . In this section we show that 
there exist quadratic extensions of F over which violates the Hasse principle if 
deg(r) > 20. 

Definition 7.2. The K-gonality of X, denoted Sk{X), is the least positive integer 
n for which there exists a degree n morphism tt : X — > P)^ defined over K . 

Theorem 7.3. Let K be a finite field extension of F. Assume that the Jacobian of 
X has no isotrivial quotients. If X has infinitely many points of degree d over K , 
then there exists a finite, purely inseparable extension K of K such that 5j^{X) < 
2d. 
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Proof. This result is essentially due to Frey jTj Prop. 2]. The statement of the 
theorem is proven in [2Ql Thm. 2.1] under the additional assumption that X{K) ^ 
0; the main difference between 1201 and the argument in [7 is that one needs to 
replace Faltings proof of Mordell-Lang conjecture over number fields by its analogue 
over function fields due to Hrushovski. Finally, as was observed by Clark [4l Thm. 
5], the assumption X{K) 7^ is not necessary for Frey's argument to work. □ 

Notation 7.4. Let iti{X) to be the minimum degree of a finite field extension L/K 
such that X{L) ^0. If if is a global field, let my{X) :— m{X/KS) 

^\oc{X) — 1cm my{X). 

Note that due to the Weil bound and Hensel's lemma, m„(X) = 1 for all but finitely 
many w, so mioc is well-defined. 

Theorem 7.5. Let K he a finite field extension of F . Suppose X{K) — 0, and 
moreover, suppose that for any finite, purely inseparable extension K of K we have 

SjiiX) >2m>2 

for some multiple m of m\oc{X). Then there exist infinitely many extensions L/K 
with [L : K] = m such that X^ violates the Hasse principle. 

Proof. Let Sm be the set of points on X of degree m over K . Due to our assumption 
on the gonality of X, Theorem 17.31 implies that Sm is finite. The rest of the proof 
is the same as in [3,, Thm. 6]. □ 

Lemma 7.6. Assume K is a discrete valuation field with perfect residue field k. If 
X has good reduction Xk over k, then dK{X) > 6k{Xk). 

Proof. See Lemma 5.1 and Remark 5.2 in [T4|. □ 

Lemma 7.7. Let S C |C| be a finite subset of places. Denote s :— '^^es^^si^)- 
There exists a place o G |C| — S" such that deg(o) < logq(s) + 1. 

Proof. Fix a natural number n > 1. Let S",! = {x e |C| | deg(x) < n}. Then 

Y,deg{x)> deg(x) = #C(F,.) = g" + l. 

xeS„ xe\c\ 

deg(x) |n 

Choose o S |C| of least possible degree subject to o ^ S*. A moment of thought 
shows that it is enough to prove the statement of the lemma for S = 5„. In this 
case, the above inequality gives s > q". Since we can choose a of degree n + 1, the 
claim follows. □ 

Proposition 7.8. The Jacobian of Xp has no isotrivial quotients. For any finite, 
purely inseparable extension F of F we have 



^ - (q2 - l)(gdeg(r) +3) ^ deg(r) +3- 



Proof. The Jacobian of X|? has no isotrivial quotients since is totally 
degenerate at the places i?Uoo, and hence the connected component of the identity 
of the Neron model of has purely toric reduction at those places. 

Let _F be a finite , purely inseparable extension F oi F. Fix some a E | C | — i? — 00 , 
and let 6 be the (unique) place of F over o. As F/F is totally ramified, the 
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residue field of the place o is ¥o. Denote -.^ X'^ Xc Spcc(Fo). By LemmaEll 
S := Sv^iX'^) < Sp.{X^), so it is enough to give a lower bound on S. On the one 
hand, we must have 

#X„^(F(2)) < 5#pi^(F(2)) = S{ql + 1). 
On the other hand, by QJi Cor. 4.8] 

#Xf(F(2))>^ n fe-l) + ^-2#^.0dd(i?Uo). 
We conclude that 

n - 1) ^ ^ ^(^o + 3). 



xeR 

By Lemma \77l[ we can choose o such that Qo < gdeg(r). With this choice, we 
get the desired lower bound on S. The second inequality follows from the crude 
estimates 

n - 1) ^ gdeg(r)/2 ^j^j (^2 _ i)(5deg(r) + 3) < g3(deg(r) + 3). 

□ 

Theorem 7.9. Suppose deg(r) > 20. Then there exist infinitely many quadratic 
extensions L/F such that X'^ violates the Hasse principle over L. 

Proof. If deg(r) > 20, then Proposition 17.81 gives 

dcg(i-) 3 

deg(c) + 3 

As a consequence of Theorems 13.11 14.11 and 15.101 we have mioc{X^) = 2 and 
~ 0. The claim now follows from Theorem 17.51 □ 

Acknowledgments. I thank E.-U. Gekeler and A. Schweizer for useful discussions. 
The article was mostly written while I was visiting the Department of Mathematics 
of Saarland University. I thank the members of the department for their warm 
hospitality. 

References 

[1] M. Alsina and P. Bayer, Quaternion orders, quadratic forms and Shimura curves, Amer. 
Math. Soc, 2004. 

[2] A. Blum and U. Stuhler, Drinfeld modules and elliptic sheaves, in Vector bundles on curves: 

New directions, LNM 1649 (1997), 110-188. 
[3] J.-F. Boutot and H. Carayol, Uniformisation p-adique des courbes de Shimura: les theoremes 

de Cerednik et de Drinfeld, Asterisque 196 (1991), 45-158. 
[4] P. Clark, On the Hasse principle for Shimura curves, Israel J. Math. 171 (2009), 349-365. 
[5] P. Deligne and M. Rapoport, Les schemas de modules de courbes elliptiques, in Modular 

fucnctions of one variable II, LNM 349, Springer (1973), 143-316. 
[6] M. Denert and J. Van Geel, The class number of hereditary orders in non-Eichler alqebras 

over global fuction fields. Math. Ann. 282 (1988), 379-393. 
[7] G. Frey, Curves with infinitely many points of fixed degree, Israel J. Math. 85 (1994), 79—83. 
[8] T. Hausberger, Uniformisation des varietes de Laumon- Rapoport- Stuhler et conjecture de 

Drinfeld- Carayol, Ann. Inst. Fourier 55 (2005), 1285-1371. 
[9] B. Jordan and R. Livne, Local diophantine properties of Shimura curves, Math. Ann. 270 

(1985), 235-248. 



24 



MIHRAN PAPIKIAN 



[10] D. Kohel and H. Verrill, Fundamental domains for Shimura curves, J. Theor. Nombres Bor- 
deaux 15 (2003), 205-222. 

[11] A. Kurihara, On some examples of equations defining Shimura curves and the Mumford 
uniformization, J. Fac. Sci. Univ. Tokyo 25 (1979), 277-300. 

[12] G. Laumon, M. Rapoport, and U. Stuhler, "D-elliptic sheaves and the Langlands correspon- 
dence, Invent. Math. 113 (1993), 217-338. 

[13] R. Lidl and H. Niederreiter, Finite fields, Addison- Wesley, 1983. 

[14] K. V. Nguyen and M. Saito, d-gonality of modular curves and bounding torsions, 

arXiv:alg-geom/9603024vl (1996) . 
[15] O. T. O'Meara, Introduction to quadratic forms. Springer, 1963. 

[16] M. Papikian, Endomorphisms of exceptional Ti- elliptic sheaves. Math. Z., to appear. 
[17] M. Papikian, Genus formula for modular curves ofD-elliptic sheaves, Arch. Math. 92 (2009), 
237-250. 

[18] M. Papikian, On hyperelliptic modular curves over function fields. Arch. Math. 92 (2009), 
291-302. 

[19] I. Reiner, Maximal orders. Academic Press, 1975. 

[20] A. Schweizer, On the uniform boundedness conjecture for Drinfeld modules. Math. Z. 244 

(2003), 601-614. 
[21] J. -P. Serre, Corps locaux, Hermann, 1968. 

[22] J. -P. Serre, Proprietes galoisiennes des points d'ordre fini des courbes elliptiques. Invent. 

Math. 15 (1972), 259-331. 
[23] J. -P. Serre, A course in arithmetic. Springer, 1973. 
[24] J. -P. Serre, Trees, Springer Monographs in Math., 2003. 

[25] G. Shimura, On the real points of an arithmetic quotient of a bounded symmetric domain. 

Math. Ann. 215 (1975), 135-164. 
[26] A. Skorobogatov, Torsors and rational points, Cambridge Univ. Press, 2001. 
[27] M. van der Put, Discrete groups, Mumford curves and Theta functions, Ann. Fac. Sci. 

Toulouse Math. 1 (1992), 399-438. 
[28] M.-F. Vigneras, Arithmetiques des algebres de quaternions, LNM 800, 1980. 

Department of Mathematics, Pennsylvania State University, University Park, PA 
16802 

E-mail address: papikianOmath.psu. edu 



